An Algorithmic Approach to Gene Regulatory Sequence Analysis

Motivation: Genes code for proteins, the action molecules of life. The bulk of scientific effort has focused on the genes and their products. Yet only about 3% of the human genome codes for genes. The remainder, sometimes called "junk DNA", has received far less attention. Recent findings suggest that this junk may be far more important than previously believed. In particular this "junk" has been shown to contain important regulatory signals. A method for detecting common regulatory motifs using a modified Bernoulli approach to Gibbs Sampling is presented.